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CLAIM AMENDMENTS 

1. (Currently Amended) A data processor comprising: 

a.) a correlation matrix memory arranged to store data; 

b) input means arranged to receive seta of input data to be 
stored in the correlation matrix memory; 

c) a sair^iler arranged to derive, from each set of input data, a 
respective set of tuples; 

d) a coder arranged to code each of the tuples bv tenaorino : 

e) a combiner arranged to combine the coded tuples for a 
respective set of input data; 

f) a separator generator arranged to generate for each set of 
input data a respective, associated, unique separator; 

g) storage means arranged to store the association of each 
separator with its respective set of input data; and 

h) addressing means arranged to applying apply to the correlation 
matrix memory, for each set of input data, the respective combined 
coded tuples as a row address and the respective unique separator as a 
column address, or vice -versa. 

2. (Original) A data processor according to claim I, wherein the 
combined coded tuples for eacK set of input data are in the form of a 
binary coded word; the data processor further comprises a translator 
arranged to translate each such binary coded word into a transflated 
word comprising index values representing which bits of the binary 
coded word are set; and said addressing means ie arranged to apply the 
translated word to the correlation matrix memory - 

3-16 (Cancelled) 

17, (Original) A method of processing data, comprising the steps 

of: 

a) receiving sets of input data to be stored in a correlation 
matrix memory,- 

b) deriving, from each set of input data, a respective set of 
Luplea; 

c) coding each of the tuples; 

d) combining the coded tuples for a respective set of input data; 
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e) generating for each set of input daca a respective, 
associated/ unique separator; 

f ) storing the association of each separator with its respective 
set of input data; and 

g) applying to the correlation matrix memory, for each set of 
input data, the respective cotnbined coded tuples as a row address and 
the respective unique separator as a column address; or vice-versa. 

18. (Original) A method of processing data comprising the steps 

of: 

a} receiving sets of query data to be matched with sets of input 
data stored in a correlation matrix memory by a method according to 
claim 17; 

b) deriving, for each set Of query data, a respective set of 
coded tuples analogous to those derived for the original input data; 

c) applying to the correlation matrix memory, for each set of 
query data, the respective combined coded tuples as a row (or column)' 
address; 

d) outputting a raw superimposed separator which represents, for 
a respective set of query data, the number of rows (or columns) having 
a bit set by the applied combined coded tuples in each column (or row) 
represented by the raw superimposed separator; 

e) converting the raw auperitiiposed separator into a binary 
superimposed separator; 

f ) extracting one or more individual separator from the binary 
Buperimposed separator; and 

g) identifying the or each respective original set of input data 
from association with the or each individual separator extracted from 
the binary superimposed separator. 

19-22 (Cancelled) 

23. (Previously Presented) A data processor according to claim 
1, wherein said separator generator is arranged to generate separators 
in a random manner. 

24. (Previously Presented) A data processor according to claim 
1, wherein said separator generator is arranged to generate separators 
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which are M bits wide and having N bits set, where N>1 or N=l, and 
where N<M^ 

25. (Previously Presented) A data processor according to claim 
1, wherein, for each said set of tuples, each tuple cotnpriees three 
successive elements of a respective set of input data, and each 
successive tuple is offset by one such element from the preceding 
tuple - 

26- (Previously Presented) A data processor according to claim 
1, wherein said coder is arranged to code said tuples by tensorlng. 

27, (Previously Presented) A data processor according to claim 
1, wherein said combiner is arranged to combine the coded tuples foir a 
respective set of input data, by superimposition. 

2S. (Previously Presented) A data processor according to claim 
1^ wherein at least some of the rows (or columns) of the correlation 
matrix memory are represented by binary words ^ each of which 
represents the positions of each bit in the respective row (or 
columns ] which is set - 

29, (Previously Presented) A data processor according to claim 
1, wherein said correlation matrix memory comprises a plurality of 
sub-correlation matrix memories; said addressing means is arranged to 
access a first one of said aub-correlation matrix memories and apply 
the combined coded tuples of a respective set of input data to that 
sub-correlation matrix memory unless a respective row (or column) of 
that sub -correlation matrix memory will become saturated by 
application of those tuples; and in the event of such prospective 
saturation, access successive ones of the sub-correlation matrix 
memories until those tuples can be applied to a respective one of the 
sub-correlation matrix memories without such saturation. 

30. (Currently Amended) A data processor according to claim 1, 
arranged to receive sets of query data to be matched with sets of 
input data stored in the correlation matrix memory, and to derive, for 
each set of query data, a respective set of coded tuples analogous to 
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those derived for the original input data, and to apply to the 
correlation matrix memory, for each set of query data, the respective 
combined coded tuples as a x^ow (or column) addrooo ; address, the data 
processor further comprising: 

a. output Tueans for outputting a raw superimposed separator which 
represents / for a respective set of query data, the number of rows (or 
columns) having a bit set by the applied combined coded tuples in each 
column {or row) represented by the raw superimposed separator; 

b. threshold means arranged to convert the raw superimposed 
separator into a binary superimposed separator; and 

c. an extractor arranged to extract individual separators from 
the binary superimposed separator. 

31. {Previously Presented) A data processor according to claim 
30, wherein said thresholding means sets an absolute threshold value* 
and provides said binary superimposed separator as a word in which 
bits represent respective columns (or rows) pf the correlation matrix 
memory, and each of those bits is set if the number of rows (or 
coluitma) having a bit set by the applied combined coded tuples in the 
respective colunu^ (or row) equals or is greater than said absolute 
threshold value. 

32. (Previously Presented) A data processor according to claim 
30, wherein said thresholding means determines a value k, and provides 
said binary superin^osed separator as a word in which bits represent 
respective columns (or rows) of the correlation matrix memory, and are 
set for the k respective columns (or rows) having the highest number 
of rows (or columns) which have a bit set by the applied combined 
coded tuples in the correlation matrix memory - 

33. {Previously Presented) A data processor according to claim 
30, further comprising back-checking means arranged to compare sets of 
recalled data, identified by respective separators extracted by said 
extractor, with original query data, in order to identify the set or 
sets of recalled data which matches beat the original query data. 
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34. (Previously Presented) A data processor according to claim 
1, arranged to process seta of input data and (juery data in the form 
of postal addresses. 
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